package org.huawei260.String;

import java.util.Scanner;

/**
 * @Auther: qingle
 * @Date: 2024/10/24-17:45
 * @Description:
 * @version: 1.0
 */
public class O0057_字母消消乐 {

		public static void main(String[] args) {
			Scanner scanner = new Scanner(System.in);
			String str = scanner.nextLine();

			// 反复执行消除操作，直到无法继续消除
			while (delete(str)) {
				// 如果没有发生消除，跳出循环
			}

			// 输出最终字符串的长度
			System.out.println(str.length());
			scanner.close();
		}

		private static boolean delete(String str) {
			boolean eliminated = false;
			StringBuilder sb = new StringBuilder();
			for (int i = 0; i < str.length() - 1; i++) {
				if (str.charAt(i) == str.charAt(i + 1)) {
					// 如果相邻字符相同，消除它们
					eliminated = true;
					i++; // 跳过下一个字符，因为它将被消除
				} else {
					sb.append(str.charAt(i));
				}
			}
			// 处理最后一个字符（如果它没有被消除）
			if (str.length() > 0) {
				sb.append(str.charAt(str.length() - 1));
			}

			// 如果发生了消除，更新字符串
			if (eliminated) {
				str = sb.toString();
			}

			return eliminated;
		}
	}